Self-correcting Multigrid Solver
نویسندگان
چکیده
A new multigrid algorithm based on the method of self-correction for the solution of elliptic problems is described. The method exploits information contained in the residual to dynamically modify the source term (right-hand side) of the elliptic problem. It is shown that the self-correcting solver is more efficient at damping the short wavelength modes of the algebraic error than its standard equivalent. When used in conjunction with a multigrid method, the resulting solver displays an improved convergence rate with no additional computational work.
منابع مشابه
Self-gravitational Magnetohydrodynamics with Adaptive Mesh Refinement for Protostellar Collapse
A new numerical code, called SFUMATO, for solving self-gravitational magnetohydrodynamics (MHD) problems using adaptive mesh refinement (AMR) is presented. A block-structured grid is adopted as the grid of the AMR hierarchy. The total variation diminishing (TVD) cell-centered scheme is adopted as the MHD solver, with hyperbolic cleaning of divergence error of the magnetic field also implemented...
متن کاملThree Dimensional Monte Carlo Device Simulation with Parallel Multigrid Solver
We present the results in embedding a multigrid solver for Poisson's equation into the parallel 3D Monte Carlo device simulator, PMC-3D. First we have implemented the sequential multigrid solver, and embedded it into the Monte Carlo code which previously was using the sequential successive overrelaxation (SOR) solver. Depending on the convergence threshold, we have obtained signi cant speedups ...
متن کاملAn Algebraic Multigrid Solver for Analytical with Layout Based Clustering Placement
An efficient matrix solver is critical to the analytical placement. As the size of the matrix becomes huge, the multilevel methods tum out to be more efficient and more scalable. Algebraic Multigrid (AMG) is a multilevel technique to speedup the iterative matrix solver [lo]. We apply the algebraic multigrid method to solve the linear equations that arise from the analytical placement. A layout ...
متن کاملA Parallel Multigrid Solver Based on Processor Virtualization
We investigate the use of the processor virtualization technique in parallelizing the multigrid algorithm on high performance computers. By doing processor virtualization, we can achieve adaptive process overlapping, better cache performance, and dynamic load balance control. We use a neighbor based virtual processor to physical processor mapping strategy and dynamically changing the number of ...
متن کاملAn Efficient, Geometric Multigrid Solver for the Anisotropic Diffusion Equation in Two and Three Dimensions
We propose a new geometric multigrid solver for anisotropic image diffusion. Anisotropic diffusion in image processing has been widely accepted as a denoising method; however, the large computation times for large volumes are prohibitive for interactive exploration of the parameter space. Our approach is able to reduce computation times via a new method for restricting the anisotropic diffusion...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004